Міністерство освіти і науки України Національний університет "Львівська політехніка" Кафедра ЕОМ / Курсова робота з дисципліни "Паралельні та розподілені обчислення" на тему " Паралельне виконання операцій множення матриць на кільцевій структурі " Варіант №10  Завдання Розробити структуру та описати процедуру перемноження матриці А (розмірністю n1*n2) на матрицю В (розмірністю n2*n3)а кільцевій структурі. Для цієї структури визначити час виконання алгоритму, відсоток послідовної частини алгоритму та ефективність алгоритму для значень, що наведені в таблиці. № вар Розміри матриці К-ть процесорів Тип початкового завантаження даних Співвідношення часових параметрів   N1 N2 N3     10 220 620 90 4 1 tU = 17tS  = 4tP =8tZ = 8tW   Примітка: 1*- завантаження початкових даних в процесори через один з них; tU – час виконання однієї операції множення; tS  - час виконання однієї операції сумування; tP - час виконання однієї операції пересилання даних між процесорами; tZ - час виконання операції завантаження одних даних; tW - час виконання операції вивантаження одних даних. У варіантах 1-12 процесори можуть тільки послідовно записувати чи читати дані.   Збір даних у варіантах 7-12 проводиться по одному напрямку ( по кільцю)   Анотація В даній курсовій роботі розроблена структура перемноження матриці на матрицю на кільцевій структурі, завантаження початкових даних в процесори відбувається через один з них. Розміри матриць згідно із варіантом. Також пораховано час виконання алгоритму, відсоток послідовної частини алгоритму та ефективність алгоритму для значень згідно з варіанту. Курсова робота виконана у середовищі Microsoft Visual Studio 2010 на мові С з використанням бібліотек MPI і має консольний інтерфейс. В курсовій наведено граф-схеми виконання алгоритму множення двох матриць на кільцевій структурі . Annotation In this course work was developed the structure of multiplying the matrix by a matrix of ring structure, loading the initial data processors by one of them. Dimensions of matrices according to the task. Also calculated the performance of the algorithm, the percentage of sequential algorithm and the efficiency of the algorithm for the values ​​according to the task Course work is done in Microsoft Visual Studio 2010 on language C with MPI libraries and has a console interface. In the course work there are graph-schemes of algorithm for multiplying two matrices ring structure. ЗМІСТ Вступ 6 1. Теоретичний розділ 7 2. Аналіз (розробка) граф-схеми виконання заданої функції 10 3. Розробка функціональної схеми 13 4. Розрахунковий розділ 16 5. Розробка програми 20 Висновки 23 Використана література 24 Додаток (Лістинг програми) 25 Вступ На даний час є досить широке застосування паралельних алгоритмів. Паралельні алгоритми використовуються для розв’язання таких задач: множення матриці на матрицю, задача Діріхле, розв’язання систем лінійних алгебраїчних рівнянь (СЛАР) методом Гауса і методом простої ітерації та інші. Ефективність паралельної обробки залежить як від продуктивності комп’ютерів, так і від розмірів і структури пам’яті, пропускної здатності каналів зв’язку, використаних мов програмування, компіляторів, операційних систем, чисельних методів та інших математичних досліджень. Множення матриці на вектор і матриці на матрицю є базовими макроопераціями для багатьох задач лінійної алгебри, наприклад ітераційних методів розв’язання систем лінійних рівнянь і т.п. При розробці паралельних алгоритмів розв’язання складних науково-технічних задач принциповим моментом являється аналіз ефективності використання паралелізму, що полягає зазвичай в оцінці отримуваного прискорення процесу обчислень (скорочення часу вирішення задачі). Формування подібних оцінок прискорення може здійснюватися стосовно вибраного обчислювального алгоритму (оцінка ефективності розпаралелювання конкретного алгоритму). Інший важливий підхід полягає в побудові оцінок максимально можливого прискорення процесу виріше...